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Abstract 

We show that Vassiliev invariants separate braids on a closed oriented surface, and we 
exhibit an universal Vassiliev invariant for these braids in terms of chord diagrams labeled by 
elements of the fundamental group of the considered surface. I 



1 Definitions and statements 
1.1 Introduction 



Vassiliev knot invariants were introduced by V. A. Vassiliev ( |Vl| . |V2|| ; see also [B2|, [ B-N1 |), and 
they have been generalized to several other knot-like objects, such as links, braids, tangles, string 
links, knotted graphs, etc. The purpose of this paper is to consider Vassiliev invariants of braids 
on surfaces, and to extend some well known results of Vassiliev invariants of Artin braids to the 
case of braids on surfaces. 

Our study of Vassiliev invariants is inspired by Papadima's work jp| on Vassiliev invariants 
for Artin braids with values in Z. However, the presence of the fundamental group of the surface 
varies substantially the analysis. Anyway, the Vassiliev theory for braids on surfaces, exposed in 
this paper, appears to be a natural generalization of the corresponding theory for Artin braids. 
Aknowledgement. We are grateful to §tefan Papadima for stimulating conversations and sug- 
gestions which were the starting point of this work. 

1.2 Braids and singular braids on surfaces 

Throughout this paper M will denote a closed, orientable surface of genus g > 1, and V = 
{Pi,...,P n } a set of n distinct points in M. Define a n-braid based at V to be a collection 
b = (&i, . . . , b n ) of disjoint smooth paths in M x [0, 1], called strings of b, such that the i-th string 
bi runs monotonically in t e [0, 1] from the point (Pi,0) to some point (Pj, 1), Pj G V '. 

An isotopy in this context is a deformation through braids (which fixes the ends) . Multiplication 
of braids is defined by concatenation, generalizing the construction of the fundamental group. The 
isotopy classes of braids with this multiplication form the group B n {M, V), called braid group with 
n strings on M based at V. Note that the group B n (M,V) does not depend, up to isomorphism, 
on the set V of points but only on the cardinality n — \V\. So we may write B n (M) in place of 
B n {M,V). 



In the same way as Artin braid groups have been extended to singular braid monoids ( |B2j , [ Ba | ) , 
one can extend the braid group B n {M) to SB n (M), the monoid of singular braids with n strings 
on M. The strings of a singular braid are now allowed to intersect transversely, but only in finitely 
many double points, called singular points. 

As with braids, isotopy is a deformation through singular braids (which fixes the ends), and 
multiplication is by concatenation. Note that the isotopy classes of singular braids form a monoid 
and not a group: the singular braids with one or more singular points being non-invertible. 
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1.3 Vassiliev invariants and Vassiliev nitration 

An invariant of braids on M with values in an abelian group A, is a set-mapping v : B n {M) — ► A. 
Like for knots and Artin braids, one can extend v to singular braids by using the recursive rule 

•(XHXHX) 

The picture on the left hand side represents a small neighborhood of a singular point in a 
singular braid. Those on the right hand side represent the braids which are obtained from the 
previous one by resolution of that singular point. That is, we modify the first braid inside the 
neighborhood of the singular point, in a positive and a negative way, to obtain two singular braids 
having one less singular point. 

Remark that this is well defined since M is orientablc. In a non-orientable case, one also has 
two different modifications, but it would not be possible to differentiate the positive one from the 
negative one. 

Let d be an integer. A Vassiliev invariant of type d is an invariant v such that v(b) = for 
every singular braid b with more than d singular points. 

There is an equivalent definition of a Vassiliev invariant, in terms of the so-called Vassiliev 
filtration. First, consider the group ring Z[B n (M)]. We can define a map 

n : SB n (M) — > Z[B n (M)} 

which "resolves" all the singular points of a given braid, with the corresponding signs. That is, 

X 1 X " X 

This map is a well defined multiplicative morphism. Remark that a singular braid with d 
singular points is mapped to an alternate sum of 2 d non-singular braids, each one having coefficient 
+1 or —1 depending on the sign of its corresponding resolutions. 

Let SdB n (M) denote the set of isotopy classes of singular braids with d singular points. We 
denote by Vd the Z-module generated by n(SdB n (M)). One can easily verify that Vd is a (two- 
sided) ideal of Z[B n (M)] and that we have the inclusions Vd+i C Vd and Vd 1 Vd 2 C Vd 1 +d 2 i f° r an 
di, c?2, d e N. We have then obtained a filtration 

Z[B n (M)]=V DV 1 DV 2 D---, 

which is called the Vassiliev filtration of Z[_B n (M)]. 

The definition of a Vassiliev invariant in terms of the Vassiliev filtration is as follows. One can 
extend any invariant v : B n (M) — > A by linearity to a morphism of Z-modules v : "L[B n {M)\ — > A. 
Note that the previous extension of v to singular braids can also be expressed by v(b) = v(r](b)), 
for b G SB n (M). Then, v is a Vassiliev invariant of type d if and only if it vanishes on Vd+i- 
Therefore, the set of Vassiliev invariants of type d with values in A is equal to 

Hom z (ZL9„(M)]/V d+1 , A). 

1.4 Statements 

We have two goals in this paper. The first one is to show that Vassiliev invariants separate braids 
on surfaces, that is, to prove the following. 
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Theorem 1.1. Given two non- equivalent braids b and c on M , there exists an integer N > 1 and 
a Vassiliev invariant vn of type N such that Vpf(b) ^ vn(c). Moreover, vn can be chosen to take 
values in Z. 



This result is known to hold for Artin braids (|B-N2j, 0), but it is still a conjecture for 
knots. Actually, Theorem 1.1 is a corollary of the following theorem. 



Theorem 1.2. Let {Vd}°u-i be the Vassiliev filtration of 1[B n (M)]. One has: 

1- nr= ^={o}, 

2- Vd/Vd+i is a free 1-module for all d > 0. 



Indeed, if Theorem 1.2 holds, then given two non-equivalent braids b, c £ B n (M), there exists 
an integer N such that b — c (f. V/v+i- Then we can take vn to be the canonical projection from 
Z[B n (M)] to Z[£? n (M)]/Vjv+i. In addition, if Vd/Vd+i is a free Z-module for all d, then 

1[B n {M)]/V N+l ~ (Z[B n (M)]/Vi) © {V1/V2) © ■ • ■ © (V N /V N+ x) 

is also a free Z-module, so we can obviously compose the above projection with a map from 
Z[B n (M)]/VN+i to Z, in such a way that the image of b — c is non-zero. Therefore, our first goal 
will be achieved by proving Theorem |l.2| . 

Our second goal is to define a universal Vassiliev invariant for B n (M) which generalizes the 
notion of chord diagrams for Artin braids. Recall that a chord diagram is a diagram made of n 
vertical lines and of a finite number of horizontal segments, called chords, connecting the lines. A 
M -labeled chord diagram is a chord diagram such that each chord is labeled by an element of tti (M) 
(see Figure [j]). Note that the set of M -labeled chord diagrams is equipped with a multiplication 
defined by concatenation. The free Z-module generated by the chord diagrams is a Z-algebra 
which can be identified with Z[ii Jj7 ], the free non-commutative Z-algebra freely generated by the 
where i, j £ {1, . . . , n}, i ^ j, 7 £ tti(M), and where ii Jj7 = tj^ ^-i (see Figure [j]). 



a 


P 






1 





« J 

7 



t 



Figure 1: A M-labeled chord diagram and the generator ii Jj7 . 
We denote by A n the quotient Z-algebra obtained from Z[^ Ji7 ] by imposing the relations 

• [tjj,-y , tk,i,s] = 0, for all distinct k, I 6 {1, . . . , n} and all 7, S € ni(M), 

• [ti.j n , tj t k,s + U,k,hS)] — Oj for all distinct k G {1, . . . , n} and all 7, 5 £ ni(M), 

and we denote by A n its natural completion. 

Note that the symmetric group £„ acts on ni(M) n by permuting coordinates, so we can 
consider the induced semi-direct product H n = ni(M) n xS„. In addition, it is straightforward 
to show that H n acts on A n , defining the semi-direct product A n x "L[H n \. The action is defined 
by the following relations. 



°~ 1 = ta(i),<j(j),~f: for all a £ E„, 



"1,3,1 

• jj,(k) ti_j n /i(fc) -1 = t 



for all /i £ iri(M) and all k ^ i,j, 
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• t it j n n(i) 1 = ^j,( M7 ), for all // G nx(M), 

(i) 

where, f/,(i) = (1, . . . , 1, A 1 , 1, ■ ■ • , 1) S ni(M) n . Note that one also has the following relation: 

The Z- algebra _4„ x Z[H n ] carries the filtration induced by that of A n , so its associated graded 
algebra is A„ X Z[H n ]. We also have gr v Z[B n (M)\ = ®^L G {Vd/Vd+i)- Our second main result 
will be: 



Theorem 1.3. There exists a homomorphism of "L-modules u : Z[B n (M)] — > A n X Z[H n ] such 
that the corresponding graded map 

gru : gr v Z[B n (M)] — > A n x Z[H n ] 

is an isomorphism of graded "L-algebras. 



We end this section by showing why u is called a universal Vassiliev invariant for B n (M). 



Corollary 1.4. Every Vassiliev invariant of B n (M) factors through u in a unique way. 



Proof: By Theorem [Ti| we know that Z[B n (M)]/VN+i is a free Z-module for all N > 0, hence, 
Z[B n (M)] ~ (Z[B n (M)]/V N+1 ) © V N +i. Recall that 

gr v Z[B n (M)} = (V d /V d+1 ) ~ (Z[B n (M)]/V zv+1 ) © ( (V d /V d+1 )\ . 

d=0 \d>N ) 

Now, since gru is an isomorphism, we conclude that, for all N > 0, A^f x Z[H n ] is also a free 
Z-module. Therefore, one has: 

X x Z[fT n ] ~ (A^ x Z[£f B ]) © (A> N) x Z[lT n ]), 

and 

At x Z[H n ] ^ (^ JV) x Z[H n \) © x Z[£T„]). 

Every Vassiliev invariant v G Homz(Z[B n (M)]/Viv+i , A) can then be seen as a linear map 
from gi v Z[B n (M)] to A which vanishes on @ d>N (Vd/Vd+i). Via gru, this means that v is a 

linear map from A n x Z[H n ] to A, which vanishes on >4n >Ar ' ) x Z[H n ]. Therefore, if v is a Vassiliev 
invariant of type N, it can be lifted in a unique way to a linear map w : A n x Z[_ff n ] — > A, which 
verifies t> = u o u. rj 



2 Vassiliev invariants separate braids 

Our strategy for proving Theorem |l.2| is the following. In a first subsection, we introduce some 
ideal J of Z[B n (M)) given by its generators and we prove that V d = J d for all d > 0. In a second 
subsection, we consider an exact sequence 1 — > if rl — > B n (M) — » iJ„ — > 1, and we prove that J d 
is equal in some sense to I{K n ) d © Z[H n ], where I(K n ) denotes the augmentation ideal of K n . In 
a third subsection, we prove that K n can be expressed as an iterated semi-direct product of free 
groups (of infinite rank). Finally, in the fourth subsection, we use the results of the previous ones 



to prove Theorem 1.2 
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2.1 The Vassiliev filtration coincides with the J-adic filtration 



The aim of this subsection is to introduce an ideal J of Z[B n (M)] defined by its generators, and to 
show that the Vassiliev filtration coincides with the J-adic filtration (i.e. Vd — J d for all d £ N). 

We begin by explaining our "visualization" of (singular) braids, and by exhibiting generators 
for SB n (M). 

We represent the surface M as a polygon of Ag sides which are identified in the way of Figure H. 



a 2g 



Figure 2: A representation of the surface M. 



We draw braids over M in this polygon, as if we looked at the cylinder M x [0, 1] from above, 
that is, we project the braid over M x {0}. Like for the planar representations of knots, we see 
over and under-crossings, and we can always move our braid via a convenient isotopy to avoid 
triple crossing points in the projection. See Figure □ for an example. 




Figure 3: A braid with 3 strings on a surface of genus 2: two different viewpoints. 



Now, for every i £ {1, . . . , n} and every r 6 {1 2g}, we define the braid a^ r as follows. All 

the strings of a,i, r are trivial except the i-th one which goes through the r-th wall in the way of 
Figure |^. It goes upwards if r is odd and it goes downwards if r is even. 

We also define, for all j = 1, . . . , n — 1, the braid <jj as follows. All the strings of Oj are trivial 
except the j-th one and the (j + l)-th one. The j-th string goes from (Pj, 0) to (Pj+i, 1) and the 
(j + l)-th string goes from (Pj+i, 0) to (Pj, 1) according to Figure [|. Note that ai, . . . , cr„_i are 
the classical generators of the braid group B n of the disc. 

It is easy to show that {a,iy, i = 1, . . . , n, r = 1, . . . , 2g} U {<7i, . . . , c n _i} is a generator set 
for B n (M). Actually, there is no need to include a,i. r if i > 2, but it is better for our purposes. 



One can find in [G-M| a presentation for B n (M) which involves these generators. 

For every i = 1, . . . , n — 1, we define the singular braid Tj G SiB n (M) as in Figure ^[ This 
singular braid has a unique singular point on which intersect the i-th string and the (i + l)-th 
string. The i-th string goes from (P^, 0) to (Pj+i, 1) and the (i + l)-th string goes from [Pi+i, 0) 
to (Pi, 1). The other strings are trivial. 

By a suitable isotopy, any singular braid b £ SkB n (M) can be written in the form 

b = ClT jt C2T n ■ ■ ■ C k T Jk C k +l, 
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/ Pi + 1 Pn \ 



di,2k 

Figure 4: Generators for B n M. 



(7, 



/ Pi P P +1 P„\ 



Figure 5: The singular braid n. 



where Cj G B n (M). So the following set generates SB n (M) (as a monoid). 

R>; * = !,■■■,«. r= l,...,2. 9 }U{a 1 ±1 ,..., ( r^ 1 }U{r 1 ,...,T n _ 1 }. 

Now, the morphism 77 : SB n (M) — > Z,[B n (M)] sends cr^ 1 to o^ 1 , to and r» to <7j — cr^ 1 . 
Recall that Vd denotes the Z-module of Z[£?„(M)] generated by rj(SdB n (M)). From the above 
considerations, it immediately follows: 

Proposition 2.1. Lei J be the two-sided ideal of Z[B n (M)} generated by {oi — tj-r 1 ; j = 
1, . . . , n - 1}. T/ien V d = J d /or a/i rfeff. 

2.2 From J d to I(K n ) d 

Recall that H n denotes the semi-direct product m(M) n x E„. We define a homomorphism p : 
B n (M) — ► _ff„ as follows. We fix a disc D embedded in M which contains P and, for all i,j G 
{1, . . . , n}, a path «jj in £> going from Pi to P, . Pick a braid b = (b\, . . . , b n ), bi : [0, 1] — ► Mx [0, 1], 
based at V. Let s e E n be the permutation induced by 6. Let bi : [0, 1] — > M be the projection of 
bi on the first coordinate, and let in be the loop based at Pi defined by ^ = bi a s ( i ) i j. Then we 
set 

p(6) = (Ml, • • • , Mn)s G 7Tl(M) n X £„ = 

One can easily verify that tp : B n (M) — > is a well defined homomorphism, and that its 
definition depends on the choice of D but not on the choice of the paths aij . 

Let K n denote the kernel of ip. It is a classical matter that a set-section a : H n — > B n (M) of 
y> determines a Z-isomorphism $ : Z[B n (M)] — > Z[_ftT„] ® Z[if„] defined by 

$(0) = 6(0-0 V 5)(6)- 1 ®(^(6). 



G 



Let us fix such a set-section. 

Recall that the augmentation ideal of a group G is defined to be the two-sided ideal 1(G) of 
7L\G\ generated by the set {1 — g; g G G}. In this subsection, we prove the following. 



Proposition 2.2. The isomorphism $ : Z[B n (M)] — > Z[A"„] ® Z[i? n ] sends isomorphically J d to 
I(K n ) d <g> Z[if n ] /or a// deN. 



Note that Proposition 2.2 implies that, in order to prove Theorem 
the following two conditions. 

i- lT=oW = {o}, 

2. I(K n ) d /I(K n ) d+1 is a free Z-module for all d > 1. 



1.2 



it will suffice to prove 



To prove Proposition 2.2, we will make use of some classical exact sequences involving braid 
groups (see [Bl]). The first one comes from the homomorphism tt which maps a given braid to 
the permutation that it induces on V . The kernel of this (clearly well defined) homomorphism is 
a subgroup of B n (M) denoted by PB n (M), whose elements are called pure braids. Then one has: 

1 — ► PB n {M) — ► B n (M) S n — > 1. 

On the other hand, there is a homomorphism g : PB n (M) — > PB n -\(M) which sends 
. . . , b n ) to (62, ■ ■ ■ , b n ). If we set V n -i = {P2, ■ ■ ■ , P n }, then the kernel of g can be seen as the 
group ni(M\V n ^i). This gives: 



7ri(M\P n _ 



PP„(M) PS„_i(M) — > 1. 



Finally, if 6 is a pure braid, the projection of each string bi (i € {1, . . . , n}) over M, denoted 
by bi, is a loop in M based at Pj, which determines an element /z^ £ 7Ti(M). This gives a 
homomorphism 9 : PB n (M) — > 7Ti(M) n , which sends (61, ... , b n ) to (/ii, . . . , // n ). One can easily 
verify that K n — ker0, and that the exact sequence 



1— » 

extends to the exact sequence 

1 — 



PP n (M)^7Tl(M)" 



P„(M) 



i7„ 



Moreover, if„ is the normal closure in PB n (M) of the subgroup PB n (D), where Z? is a disc in M 



which contains V (see [Bl 



In what follows, we write I — I(K n ) and we consider 1\K n ] as a subring of Z[P„(A/)]. The 
next lemma is a preliminary result to the proof of Proposition 2.2. 



Lemma 2.3. Let B = Z[B n (M)}. For every d > 1, one has 

J d = B I d B = BI d = 7 d P. 



Proof: Since X„ is a normal subgroup of B n (M), it is straightforward to prove that B I d B = 
BI d _ jd B g 0; it su f^ ces t0 prove t h a t J = B I B. 

The inclusion J C B I B is obvious, once we notice that of 6 if„ and that <x; — cr^ 1 = 
(7j (ct? — 1) £ B I B. For the other inclusion, we must prove that for allp G A"„ one has p— 1 € J. 
Suppose that p = PiPaj with p\,p2 G -K^n! then p— 1 = pi(?>2 — 1) + (pi — 1) ; so it suffices to show it 
for a set of generators of K n . As we said before, K n is the normal closure of PB n (D) in PB n (M), 
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so a set of generators of K n consists on the elements of the form aba 1 , where a G PB n (M) and 
b G PB n {D). 

Take an element a b a -1 as above. One has: a b a -1 — 1 = a (6 — 1) a -1 , so we only have to 
show that b — 1 G J for b G PB n (D). It is known (^t|, Lemma 1.2) that b — 1 belongs to the 
ideal of Z[£>„(Z?)] generated by \oi — o^ 1 ; i = 1, . . . , n — 1}. But the extension of this ideal to 
Z[B n {M)} D Z[B n (D)} is precisely J, so b - 1 G J. n 



Proof of Proposition 2.2. First, we show that $(J d ) C I d <g> Z[F„] for all d > 1. By 
Lemma ^[|, we know that J d — I d B, thus J d is generated as a Z- module by the elements of the 
form (k\ — 1) • • ■ (fed — 1)6, where b G B n (M) and fej G K„ for £ = 1, . . . , d. Now, the image of such 
an element by 3? is (fei — 1) • • • (fed — 1) b' <g> </?(&), where 6' = 6 (cr o t^) (6) — 1 , which clearly belongs 
toI d ®Z[H n ]. 

The inclusion I d g) 1\H n ] C $(J d ) follows from the facts that I d (g) Z[i? ra ] is generated as a 
Z-module by the elements of the form (fcj. — 1) • • • (kd — l)fe &> /3, where fei, . . . , kd, k G K n and 
/3 G i? n , and that such an element is the image by $ of (fcj. — 1) ■ • • (fed — l)fc cr((3) G I d B — J d . rj 

2.3 The structure of K n 

The goal of this subsection is to prove the following. 

Proposition 2.4. For n > 2, i/iere exists a free group F n such that K n = F n yi K n ^\. Moreover, 
the action of K n -i on the abelianization of F n is trivial. 

Remarks. 

(i) The notation F n may lead to some confusion; indeed, here F n is not a free group of rank n. 
It is actually of infinite rank. 



(ii) A direct consequence of Proposition 2A is that K n can be expressed as an iterated semi-direct 



product of (infinitely generated) free groups 

K n = F n x (F„_x xi (• • • x (F 3 x F 2 ) • ■ •))■ 

Recall the exact sequences defined in the previous subsection. Since K n is a subgroup of 
PB n (M), we can consider the image by g of K n . By definition, it is equal to K n -\. If we denote 
F n = ker g PI K n , we obtain the following commutative diagram, where all rows and columns are 
exact: 





1 


1 


l 






T 


T 


T 




1 - 


7Tl(M,Pl) " 


m(M) n 


-> Tri(Af)™- 1 


-> 1 




T 


U 






1 - 


7Tl(M\P n _l) - 


-» PB n (M) 


A PB n ^(M) 


-> 1 




T 


T 


T 




1 - 


Fn 


^„ 




-> 1 




T 


T 


T 






1 


l 


1 





Notice that F n is a free group, since it is a subgroup of 7ri(M\"P n _i), which is a free group. 
We are specially interested in the lowest row of the diagram. In particular, in order to show 



Proposition 2.4, we will show that there exists a homomorphism s : if n _i — > which is a 
section of p, and that -ft'n-i acts trivially on the abelianization of F„. We turn first to find a free 
set of generators for F n . 

Let = {wi, . . . ,<jJ2g} be a set of 2g letters. It is well known that a presentation for ni(M) is 
as follows. 

TTi(M) = (tt; (cJl^2 • • • UJ2cjUi 1 ^2 1 ■ ■ -^2g) = l) • 
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For every element 7 G iri(M) we choose a unique word 7 over f2 U fl^ 1 which represents 7. 
We call this word the normal form of 7. Normal forms are chosen in such a way that they are 
prefix-closed (namely, if LO1LU2 is a normal form, then toi is also a normal form). For every word to 
over U Q~ 1 , we will denote by a->(j) the word over {a^ 1 , . . . , 1^29} obtained from u> by replacing 

w J ±lb y a ? J 1 ' forall -?' = 1 '---' 2 -9- 

Let us consider, for 1 < i < j < n, the braid Tij drawn in Figure [| All its strings are trivial 
except the i-th one which goes around the points Pi+i, . . . , Pj and turns back to Pi. 




Figure 6: The path (or braid) Tij. 

Notice that in iri(M\V n -i), viewed as a subgroup of PB n (M), one has 

rp _ -1-1 
1 l,n — a l,l " ' ' a l,2s a i,i ' ' ' a l,2g- 



Lemma 2.5. The following set is a free system of generators for F n . 

B = {7(i) T U %] ; 2 < j < n and 7 G tti(M)}. 



Proof: Consider the Cayley graph of 7Ti(M), which is defined as follows. Its vertices are the 
elements of 7ri(M), and its edges are labeled by f2. For every vertex 7 e m(M) and for every 
i G 1, . . . , 2g, there is exactly one edge labeled by Ui, with source 7 and target 70^ . 

In this graph, the normal form of an element 7 G ni{M) corresponds to a unique path going 
from 1 to 7. By the prefix-closed condition mentioned above, the set of normal forms of m(M) 
defines a maximal tree T of the Cayley graph. 

The Cayley graph of tti(M) can be seen as the one-skeleton of a tiling of the plane. For 
every vertex 7, the path which starts at 7 and which is labeled by w\ . . . ^g^i 1 ■ ■ ■ uj^g bounds a 
fundamental region i? 7 of this tiling, and all fundamental regions are obtained in this way. Hence, 
there is a one to one correspondence between the vertices of the Cayley graph and its fundamental 
regions. Therefore, the fundamental group of the Cayley graph of tti(M) is the free group with 
free system of generators 

{7 (Wi . . .U) 2g U>i 1 ■ ■ -UJ^g) 7" 1 ; 7 G 7Tl(M,Pi)}. 

We now define a graph T as follows. Take the Cayley graph of nx(M) and replace the labels 
u>i by aij. Then, for every vertex 7, add n — 2 edges with source and target 7, labeled by 
Ij.,2, • ■ ■ , Ti,n-i, respectively. Notice that the fundamental group of T is the free group with free 
system of generators B, where T\_ n = a\_\ ■ ■ ■ ai^ g a^\ ■ ■ ■ a{\g- 

Recall the exact sequence 

1 — > F n — m(M\V n -i) MM, Pi) — > 1. 
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One can easily verify that iri(M\P n -i) is freely generated by the set 

■ ■ ■ i a l,2g, T\ 2, ■ ■ ■ , Tl ,n-l} ! 

and that 9 sends ax,i to u>i for all i — 1, . . . , 2g, and sends T^j to 1 for all j = 2, . . . , n — 1. It 
follows from classical geometric methods (see [LSQ that the group F n is the fundamental group of 
the graph T, hence B is a free system of generators for F n , as we wanted to prove, rj 



Lemma 2.6. There is a homomorphism a : K n _\ — > JT„ which is a section of g : K n — > if n _i. 

Proof: The case ra = 2 is trivial, since K\ = kcr ^7Ti(M) 7Ti(M)^ = 1. Hence if 2 = P2 is a 
free group of infinite rank. Suppose now that n > 2. 

It is well known that the kernel of the homomorphism 9 2 : PB n (M) — > 7Ti(M, P2) is 



PP n _i(M\{P2}) (sec [ Bl j ) . Moreover, one can easily see that if n lies in this kernel, namely 
if„ C PB n -i(M\{P 2 }). Similarly, one has K n -\ C PP n _ 2 (AP\{P 2 }). The homomorphism 
q„ : PP„_ 1 (Af\{P 2 }) ^ PS„_ 2 (M\{P 2 }) which sends (61, 63, • • • , K) to (63, ...,b n ) is the re- 
striction of q to PP n _i(M\{P 2 }). In particular, it sends K n onto K n -\. 
We consider an embedding / : M\{P 2 } — > M\{P 2 } satisfying: 

• /(P)=P fori = 3,...,n; 

• Pi does not lie in the image of /; 

• / is a homotopy equivalence relatively to {P3, . . . , P n }. 

Then, the map / induces a homomorphism a : PP n _2(M\{P2}) — > PP n _i(M\{P2}), which 
sends (63, ... , 6„) to (1 p ± ,(f x id)&3, ...(fx id)6„). By the third condition, this homomorphism 
is a section of p„. It obviously sends K n -\ to if n . q 

Now, K n ~i acts on P„ in the following way: Given b £ i^ n _i, the action induced by b sends 
/ G F n to (t(6)/(t(6) _1 . This action induces an action of on the abelianization P ra /[ P n , P w ] 

of F n (here [P„,P„] denotes the commutator subgroup of F n ). The proof of Proposition |2.4| is 
finally obtained from the following result. 

Lemma 2.7. The action of K n —\ on the abelianization of F n is trivial. 

Proof: We only need to verify that the action of the generators of K n -\ on the generators of 
F n is trivial after abelianization. Moreover, let us see that it suffices to show the result for the 
action defined by any set-map section s of g. 

Indeed, if s is a section of g, then for every b £ K n —i, there exists an element b G F n such that 
a(b) = bs(b). Therefore, if K n —\ acts trivially on F n /[F ni F n ] via s, we obtain, for every / G F n , 

a(b) f aib)- 1 =b (s(b) f siby 1 )^ 1 =bfb- 1 = f (mod [P n ,P„]). 

As we said in Subsection a set of generators for K n -i consists on the elements of the 
form a ba^ 1 , where a G PP n -i(M) and b G PB n -\(D). On the other hand, it is known that 
T = {Tij I 2 < i < j < n] is a set of generators for PB n -\(D), where Tij denotes the braid 
defined in Subsection 2.1. Therefore, the following is a set of generators for if n _i: 



|a Tij a 1 ; 2 < i < j < n, and a is a word over {a^; 2 < k < n and 1 < r < 2<7}| . 

We take s such that s(a T i} j a^ 1 ) = a Tjj a -1 G K„. In other words, we just add a trivial string 
based at Pi for any element of the set of generators of K n -\. We remark that s is a set map 
section of g, but it is not a homomorphism. 
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Now, F n is by definition a normal subgroup of PB n (M). Therefore, if we show that each Tjj 
(i > 2) acts trivially on F n /[F n , F n ] by conjugation, then we will have finished the proof, since in 
that case: 

(a T itj a" 1 ) / (a T " 1 a" 1 ) = a T id (a" 1 / a) Tr 1 a' 1 = a (a" 1 / a) a' 1 = f (mod [F n ,F n ]). 
Recall from Lemma |2.5| that 

B = {7(1) T lik 7-J ; 2 < fc < n and 7 6 tti(M)} 

is a free system of generators for F n , where 7(1) is a word over {af\, . . . , af^gl f° r a ^ 7 e 7Ti(M). 
One can verify (just drawing the corresponding braids) that in PB n {M) one has the following 
relations: 

Ti,jTx tk TrJ = Ti t k (k < i or k > j), 

T itj T ltk TrJ = / ;., : 7 : / / ,>/ , J / ;., / , ,' ,7,., = T ltk (mod [F n , F n ]) (i < k < j), 

where 2 < i < j < n, rg{l,..., 2g} and k 6 {2, . . . , n}. 
Therefore, in F n /[F„, F„}, we have: 

T »j (7(i) T ltk 7 ( ~J) Tr/ = 7(1) (Tj T lik Tr/)7^ = 7(1) T life 7 ( ^ (mod [F„, F n \), 

as we wanted to show, rj 



2.4 Proof of Theorem 1.2 



Let A and C be two groups such that C acts on A. For a £ A and c € C, we denote by a c the 
action of c on a. Then, the Z-module Z[A] ® Z[C] carries a natural structure of Z-algebra, where 
the multiplication is defined by 

(01 ® ci) ■ (a 2 <g> c 2 ) = (ai a^ 1 ) <g> (cjc 2 ). 

Moreover, this algebra is naturally isomorphic to ZL4 xi C] via an isomorphism which sends a eg) c 
to ac for all a G A and all c G C. 

Recall that the augmentation ideal of a group G is denoted by 7(G). The following lemma will 



be used to prove Theorem 1.2. Its proof can be found in [P, Lemma 3.1]. 



Lemma 2.8. Let A and C be two groups. Assume that an action of C on A is given, and that 
this action induces the trivial action on the abelianization of A. Then one has 



I {A x C) m = ^I{A) k ®I{C) 

for all m > 0. rj 



_ k 

k=0 



Proof of Theorem |1.2| . As pointed out in Subsection |2.2| , it suffices to prove the following two 
conditions. 

2. I{K n ) d /I{K n ) d+1 is a free Z-module for all d > 0. 
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We argue by induction on n. The case n = 1 is trivial, since I{K\) — /({l}) = 0. So, we 
assume that n > 2 and that Conditions 1 and 2 hold for where p < n. 
The group F n is free, thus, by Jf|, one has 

2. I{F n ) d /I(F n ) d+1 is a free Z-module for all d > 0. 
These two properties imply that I(F n ) d is a free Z-module and that 

oc 

I(F n ) d ~®I(F n ) k /I(F n ) k+1 

k=d 

for all d > 0. We choose a Z-basis B d of I (F n ) d / 1 (F n ) d+1 for all d > 0. From the above 
isomorphism one has that B>d — U^Ld^fc ^ s a ^-basis of I(F n ) d . 
From the induction hypothesis, one also has 

I- n?=0^n-l) d = {0}, 

2. I{K n -i) d /I{K n - 1 ) d+1 is a free Z-module for all d > 0. 
This implies that I{K n -\) d is a free Z-module and that 

oo 

~ 0/(ir n _ 1 )V/(^n-i) fe+1 

fc=d 

for all d > 0. We choose a Z-basis C d of I(K n _i) d /I(K n -i) d+1 for all d > 0. Thus C> d = U^ d C fc 
is a Z-basis of I(K n -i) . 



Now, by Proposition 2.4, F n and -Kn-i satisfy the hypothesis of Lemma 2.S. Hence, we have 
the equality 

m 

I(K n ) m = HFn) d ® I(K n ^) m - d 

for all m > 0. From this equality, one can easily verify that the set 

£>>m = {b ® c e Z[F n ] <g) Z[X„_i] ; b e B l7 c £ C l7 i + j > m} 

is a generating set for I{K n ) m . Since this set is linearly independent, I(K n ) m is a free Z-module 
whose basis is P> m . It follows that I(K n ) m / I(K n ) m+1 is a free Z-module with basis 

£>™ = V> m \V> m+ i = {b®cE Z[F n ] (8> Z[i^„_i] ; b € Bi, c € Cj, i + j = m}, 

and that HdLo H^n) d = {0}, since 2?>o is a basis for Z[K n ]. rj 

3 The universal Vassiliev invariant 



The proof of Theorem 1.3 is divided into five steps. In what follows each subsection will correspond 
to one of them. 

The first subsection is dedicated to the definition of a linear map 

u: Z[B n {M)\ —^A n -x1[H n ]. 



Recall that Z[B n (M)] is isomorphic to 1\K n ] ® Z[H n ] as a Z-module (see Subsection 2.2), and 
notice that A n x Z[H n ] is equal as a Z-module to A n <8> Z[H n ]. Hence, we will only need to define 
a linear map v : Z[K n ] — > ^4 n . 

Recall that the subgroups Gi of the lower central series of a group G are defined recursively 
by Gi — G and Gi+\ = [G,Gi] for i > 1. The associated graded Lie algebra of G is defined by 
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r (C) = ©i>i Gi/Gi+i- It is a graded Lie algebra over Z whose enveloping algebra is denoted by 



Ugr(G). In subsection 3.2 we construct a homomorphism xi '■ A n — > Mgr{K n ) of Z-algebras and 



we prove that this homomorphism is actually an isomorphism. 



Write I — I(K n ). In Subsection 3.3 we construct an isomorphism \2 ■ Ugr:{K n ) — > %x{L\K n 



of Z-algebras using some Quillen's results. 



In Subsection 3.4 we consider the isomorphism \ — X2°Xi : ~~ * gr^I-fti] and we prove that 
gru is the inverse of x- It will immediately follow that gru : gr J Z[_fi' fl ] — > A n is an isomorphism of 
Z-algebras, and that gru : gr v Z|ft Tt (M)1 — > An x Z[H n ] is an isomorphism of Z-modules. 

Finally, we prove in Subsection p.q that gru is a homomorphism of Z-algebras. This will finish 



the proof of Theorem 1.2 . 



3.1 Construction of u : Z[B n (M)] — > A n x Z[H n ] 

From now on we fix a set-section a : ft n — > B n (M) of <£> : B n (M) — > ift. As we pointed out 
in Subsection |2.2j , this set-section leads to an isomorphism $ : Z[B n (M)] — > Z[K n ] Cg) Z[ift] of 
Z-modules. 

We turn now to define a linear homomorphism v : Z[K n ] — > A n - Then we will set 

u = (v ® id) o $ : Z[ft(Af )] — ► A, x Z[H n ] = A n ® Z[H n ]. 



/ft A 



Hi 



Figure 7: The braid t 



1,3 ■ 



Recall that, for all 7 £ tti (M) and alii G {1, . . . , n}, we denote by 7/^ the normal form of 7 over 

the generators {afl, . . . , af^gl 01 ^iC^j ft)- F° r 1 < « < j < we write fjj = tjj — T i jTf J 1 _ 1 , 
which is the braid drawn in Figure [?]. These braids are the classical generators of PB n (D). Then, 



for i ^ j, we denote by fij n the element of B n (M). From Lemma 2.5 follows that 

ftn+l)— i i s the free group freely generated by 

•ftn = {fida ! j = i + 1, • • • ,n, 7 e tti(M)}. 



Moreover, it is shown in Subsection 2.3 that K n = (F n X (ft-i X (• • • x (ft x ft) • • •)). So, every 
element k e K n can be uniquely written in the form k = k\ ■ ■ ■ fe n _ 1, where fc^ is a reduced word 
over ftj ; „ U ftj~ n . Now, for i G {1, . . . ,n — 1}, there is an injective multiplicative homomorphism 
Ui : Fr n+ x)_i — > Z[tij-. 7 ], where Z[ii Ji7 ] denotes the ring of non commutative formal power series 
over non-commutative variables iij, 7 , defined by 

This well known homomorphism is called Magnus expansion of F ( „ +1) _ 4 (see [ |MKS| ). We denote 



by the composition of with the canonical projection Z[ftj !7 ] — > An, and we finally define the 
linear map w : Z[K n ] — > A n by 

= wi(fci)w 2 (fc 2 ) • • • Vn-l(ft-l), 
where k = k\ki - ■ ■ k n —\ is the decomposition of fc G ft ra defined above. 
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3.2 The isomorphism Xi '■ A n — > Ugr(K n ) 
The goal of this subsection is to prove the following. 

Proposition 3.1. There is a well defined isomorphism \i '■ An — * Ugv(K n ) of Z-algebras which 
sends ti.j n to fij. 7 for all i,j G {1, . . . , n\, i ^ j, and all 7 G m(M). 

Consider the graded Lie algebra L n given by the following presentation: 

• Generators: {ti.j,j', 1 < i>j < n, i ^ j, 7 G ui(M)}. 

• Relations: 

(LI) U t j n — tji~-i, for all i, j G {1, . . . ,n}, i ^ j, and all 7 G ni(M), 
(L2) \pi j~ , tk i $\ — 0, for all distinct i, j, k, I G {1, . . . , n} and all 7, S G 7r 1 (M), 
(L3) [t»,j,7 , ij,fc,<5 + ti,fe,(7<5)] = 0, for all distinct i,j, k G {1, . . . ,n} and all 7, <5 G 7ri(M), 
where L , J denotes the Lie bracket. 



One has UL n = A n , so, in order to prove Proposition 3.1, it suffices to prove the following 



Proposition 3.2. There is a well defined Lie algebra isomorphism ip n : L n — ► gr(K n ) which 
sends ii,j, 7 to fi,j,~/ for all i,j G {1, . . . , n\, i ^ j, and all 7 G tt\(M). 



The following lemmas 3.2 to p.7| are preliminary results to the proof of Proposition 3.2. 
Lemma 3.3. Let u be a word over Q^ 1 . Then there exists W u G (K n )2 = [K n ,K n ] such that 

f hj ^(j) = (^(i) ti,j ^(i)) 

Proof: We can suppose, without loss of generality, that i < j. Suppose first that w is a single 
letter. If lu^ = aj^ r and r is odd, then one can easily show by drawing the braids that the following 
equality holds in PB n (M): 

a j,r U,j o,j r — (tij— 1 • ■ a i r Uj a,i tr (t i i+1 ■ ■ 

Hence 

a 3,r k,j aj t l = {a~l t itj a hr ) W u , 

where 

W f> = [ a i,r ti] a i,r > ■ " "*i,t+l] e (Knh- 

If wu\ — a,j t r and r is even, then one has 

a 3,r U t j 0,j r — 0, i r (t i>i+1 ■ ■ ■ tij—l ti.j ' ' ' a i,r- 

Therefore, 
where 

W u = [a~r trj a i<r , a') (trj +1 ■ ■ ■ trj_j) a vr ] G (K n ) 2 . 

The computations for u>^ — a~\ are the same as for lu^ = a,j >r interchanging the case r odd 
with the case r even. 

Suppose now that lu is a word of length k, k > 1, and that the result is true for words of length 
less than k. We write cu = a (3, with \a\, \(3\ < k. Consider 



W' = a (j ] W a (j) , 



W" 



a U) *J a U) %) ' t a (j) ' ^(i) 1 ] 



w = p$ w a W". 



w, 
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The hypothesis i ^ j implies that [a^ , (3^] £ K n . Furthermore, both K n and (K n ) 2 are 
normal subgroups of PB n (M), thus W £ (K n ) 2 . Finally, a direct calculation shows that: 

w a) hi %] = (^) hi w «) w, 

as we wanted to show, rj 

Lemma 3.4. Let i,j £ {2, . . . ,n}, i ^ j, let 7 £ tt\(M), and let uj be a word over fi ±:L . Then 
there exists W £ (K n )2 such that 

ki,i^W frj„ = Wu (1) . 
PROOF: Recall the epimorphism g : PB n (M) — > PB n _i(M). One has q{^7^ ^(1) 7(i)) = 1, thus 

%) %) = & > WnCre b is a WOrd 0Ver S = i a M' ' ' ■ ^1^^1.2' ■ ■ 

By drawing the braids, one sees that tij afl t~j — a^l, for r = 1, . . . , 2g. Moreover, since 
hi'h,k £ Km ° ne nas Uj tf \ t^ j — W tf k , where W £ (K n ) 2 , for all k = 2, . . . , n. Therefore, 
since b is a word over B, one has: tij bt^J = Wb b, where Wb £ (K n )2- Hence, 

kin w (i) Kin = (^(0 hi %)) w (i) ^ T^) 1 ) 

= %)hi bt 7j%) 

= l(i)W b b^ 

= w %) b %) 
= Ww(i), 

where = 7^) 7^ £ (K n )2, as we wanted to show, rj 

Lemma 3.5. Let ui be a word over fi ±1 , and let k £ {1, . . . , n}, all distinct. Then there exists 
W £ (K n ) 2 such that 

<*>(i) *j,k ^(i) 1 = W tj^k- 

Proof: Clearly, it suffices to show the lemma when w is a single letter. Besides, we can suppose 
that j < k. Then the result is a consequence of the following relations in PB n {M). 

Oi,r tj,k %r = a «\r a i,r = *j,fc> if i < j OT i > k. 

a t , r tj.k a^ 1 = tjj tj. k tjj, all t i-k a i.x = a t 3 ,k a~, if j < i < k and r is odd. 

a t , r tj.k a~r = a tj.k a -1 , a^l tj t k a-i^ — tjj t, hk tjj, if j < i < k and r is even, 

where a = (aj* tjj +1 ■ ■ ■ tjl_ t tj t i ■ ■ ■ tjj + \ a Jir ) £ K n . These relations can be easily verified by 
drawing pictures, rj 

Lemma 3.6. Let i,j, k,l £ {1, . . . , n}, all distinct. Then 

[ti,j,tk,i]=° (mod (K n ) 3 ), 

[*i,j,*»,fe] = [ti,k,hi] ( mod ( K n)i)- 
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Proof: This lemma follows from the well known congruences 

[t«,*fc,l]=0 {mod (PB n (D)) 3 ), 

[U,j,ti,k] = [tj,k,ti,j] (mod (PB n (D)) 3 ), 

(see, for example, [ B-Ncf ), together with the inclusion {PB n (D)) 3 C [K n ) 3 , rj 



Lemma 3.7. There is a well defined Lie algebra homomorphism ip n : L r , 
ti,j,~/ to /ij,7 for alli,j£ {1, . . . ,n}. i ^ j, and all 7 G tti(M). 



gr(K n ) which sends 



Proof: We have to show that the following congruences hold: 
(R2) [f itjn , f ki u] = 



(mod (K n ) 2 ), for all i,j G {1, . . . , n}, i ^ j, 

and all 7 € ni(M); 
(mod (K n ) 3 ), for all distinct i, j, k, I G {1, . . . , n} 
and all 7, 5 G 7Ti(M); 

(R3) [/ <>3 - )7 , /j lfe)<5 ] = [/i, fc ,( 7 5) , (mod (if„) 3 ), for all distinct i,j, k G {1, .. .,n} 

and all 7, J G 7Ti(M). 



Notice that (Rl) follows from Lemma 3.3. So, it remains to prove (R2) and (R3). We argue by 
induction on n. The conditions (R2) and (R3) being empty if n = 2, we may assume that n > 2, 
that (R2) holds if i,j,k,l G {2, . . . , n} (by induction), and that (R3) holds if i, j,k 6 {2, . . . , n} 
(by induction). 



We turn now to prove (R2) for k = 1. By Lemma 3.4, there exists Wi G (-KVO2 such that 

Also, by Lemma [Tj^, there exists W2 G (ivT n )2 such that 

T^) 1 T(i) = ^2 *i,Z- 



Then 



/i,J,7 /l.(,i5 /ij, 7 — {jida ^(1) fidtl) fain f 1,3,7 {fij'l ^(1) fi,j,"f) 

= w 1 (s^f^hjf^j-)) wr 1 



= <5 (1) / <ii>7 f 1>; /j j n 6^ (mod (if„) 3 ) 

- <*(i) (7(i) *ij 7^) (7(i) i<~J 7 W X ) ?(i) 

= 7(<) ^2 t~] 7^ ^(ij 

= <*(i) 7(i) ^2 *^ T^) 1 ^(1) ( mod (-^3) 

= <5(i) 7(») ^2 ^(l) 1 <*(ij ( mod (^71)3) (by Lemma ptlf) 

= ^) = 

Therefore, (R2) holds for k = 1. 

The congruence (R2) holds for cither i = 1, or j = 1, or I = 1, because of the above case and 
of the relation (Rl). 



We turn now to prove (R3) for i = 1. By Lemma 3.4, there exists W\ G (K n )2 such that 

/i,M7(i) fi,ls = Wl7(i)- 
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Also, by Lemma [O, there exists W2 G {K n )-2 such that 



Then 



fj,k,S /lj',7 fj,k,6 



5 {f) hj %) = *1J <*(1) ^2- 

/j,A,<5 7(1) fj,k,s) \fo,k,S hj fll,s) \fj,k,6 7(7) /j7m) 

(7(1) /i,fe,« *ij 7(7)) ^r 1 

7(i) fj,k,5 hj fll s 7 a J (mod (K n ) 3 ) 

7(i) (%) *i,fc %)) hj (%) t^jj 7(7 
7(i) %) ij,fc <*(i) ?(7) ^2 ^ ^-j 7(7) 



--1 
(i) 



7(D %) 
7(i) %) 
7(i) %) 



fe (5(i) 



VF 2 S 



(3) 7 (i) 



(mod (X„) 3 ) 



> <*(i) *ij 5 (i) (£(1) *U 5 (i)) ^2 <5 (i j 7 ( i) 



tj x k ! <5(1) *1J 5 (1 ) 



5 0) ^ lj7 d)- 



Since (5(i) commutes with it follows that 



j,k: 



fj.k,s /ij,7 4 ^ = 7(i) %) <*(i) [tj.fc , iij] <5 (1 ) <5 (j -) tij 7(ij ( mod i K nh) 

= 7(i) 8(j) ^(1) ' <*(i) ^0) ^ 7(7) ( mod t^™) 3 ) 

(by Lemma 

= 7(i) [<%),?(!)] (<%)%) [*ij,*i,fc] %)%)) *iJ Ti)- 

Notice that [%),£(i)] € i^n and [ii,j,ti,fe] £ (-^0)2, thus 

fj,k,s h,ja fj,k,s = 7(1) (<5(i)%) [*i,i,*i,fc] ^7)^7)) 7 ( 7) (mod (if„) 3 ) 

*ij , <5(i) *i,& <5 ( ~) tij 7 ( ~J (mod (if„) 3 ) 



7(i) 



(by Lemma 3.3 and Lemma 3.5) 



7(i) hj 7(i) ■ 7(i) 5(i) ti, fc 7 ( ij_ (7(1) hj 7 ( 



'-1 
(i) 



Let k = 7(1) 5(i) 7<5(i)- One has /c 6 _KT„, thus 



fj,k,8 flj./y f. 



3,1 Jj,k,S 



7(1) *ij 7(i) , k (7<^)(i) *i,k (7<S) ( i) 1 (7(1) *ij 7 ( i) y 

(mod (X„) 3 ) 



- [/lj,7 ) fe ft,k,(-/6) fe *] /lj,7 
= [A,J,7 ' /l:fe,(7<5)] A.J',7 



(mod (i^j, 



This proves that (R3) holds for i = 1. 

For j = 1, (R3) holds because of the above case and of (Rl), since one has: 

[f > /l,fc,5J = [/l.i.v" 1 i /l,fc,*J = [/i,fc,(7<5) i A.vy- 1 ] = [fi,k,(rfS) t /i,l,7r 

Finally, (R3) also holds for k = 1, since in this case: 

[Aj',7 : A,l,«] = {fj,i,f- 1 J fj,l,s] = [/i,l,(7«) : A,*/?" 1 ] = [/i,l,(7<5) i fi,j,l]- □ 
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Proof of Proposition 3.2: It suffices to prove that the homomorphism ip n : L n — > gr(K n ) of 
Lemma 3.7 is an isomorphism. We argue by induction on n. 

For n — 2, K 2 — F 2 is a free group freely generated by T\ ,2 = {/1,2,7s 7 S 7Ti(M)}, so g?(K 2 ) 
is the free Lie algebra generated by T\. 2 . On the other hand, L 2 is by definition the free Lie 
algebra generated by {£1,2.7! 7 G Ti(Af)}. Therefore, ^2 is a Lie algebra isomorphism. 

Suppose now that ip m is an isomorphism for m < n. Recall that K n = F n x K n -i, and that 
we have the exact sequence 

1— > F n — » *T„ K n _! — >1 

/i+lj' + l,7 1 y fi,j,-f 



Since if n _i acts trivially on the abelianization of F n , we can apply the result in FR] which claims 
that the associated graded sequence of Lie algebras is exact, that is, 

1 — gr(F„) -U gr(K n ) ^ gr(X„_ 1 ) — » 1, 

where i is the natural inclusion. Besides, since gr(F m ) is a free Lie algebra for all m > 2, the 
above sequence shows, by induction, that gr(K n ) is a free Z-module. This fact will be used later 
on. 

Let us now define the following Lie algebra homomorphism: 

Qn '■ F n ► L„_ 1 

t\ j~ 1 — > 

^i+lj + 1,7 1 * *)J)7" 

Looking at the relations (LI), (L2) and (L3), we see that g n is a well defined epimorphism of Lie 
algebras. We will denote Q n — kerp„. In this way, we obtain the following commutative diagram: 

1— gr(F„) -U gr(K n ) S ^ gr(K n ^) — 1 

T >7n T T 

1 > Q n -» L„ ► L n _x > 1, 

where r;„ is the restriction of ^„ to Q n . 

Notice that t\ Jj7 £ Qn for all j = 2, . . . , n and all 7 e 7Ti(M). Notice as well that Tj n (ti t j n ) — 
fi,j,y, and that gr(F„) is the free Lie algebra generated by T\, n . Therefore, if we show that Q n 
is generated (as a Lie algebra) by B\. n — {tij n ; j = 2, . . . , n; 7 S 711 (M)}, then Q„ will be the 
free Lie algebra generated by Bi,n, and r) n will be an isomorphism. In this case, since ip n -i is an 
isomorphism by the induction hypothesis, ip n will also be a Lie algebra isomorphism, as we want 
to show. 

Let I — y~)f—i 1% be an element of Q n , where each is a Lie bracket over the generators of L n . 

We can decompose I — E[=i h) + (2i= r +i k)> wnere 0i> • • • j ^r} are the Lie brackets in which 
some ti,j,7 appears, and {l r +i, ■ ■ ■ , h} are Lie brackets over {Uj^; 2 < i < j < n, 7 £ tti(M)}. 

For all i = 1, . . . ,r, he Q n , hence J2i= r +i k e Qn- But if n (Xi=r+i = in L n _i, then 
Si=r+i = m L n , since the relations in L n _i are the images by of the same relations in L n 
which involve no t\ t j^. Therefore, I = 5^»=i 'i; where each contains some iij, 7 . We must then 
show that each U may be written as a sum of brackets over Bx >n . 

If li is a bracket of length 2, the result is a direct consequence of (LI), (L2) and (L3). Suppose 
that the result is true for brackets of length d — 1, and consider li — [a,b], a bracket of length 
d > 2. We can suppose that a contains some t\j 7 , and by induction, that it is a bracket over 
Bi, n . 

If lcngth(a) > 2, then a = [ai, 02], where a\, a 2 are brackets over B\ yn . By the Jacoby identity, 
U = [[ai,a 2 ],b] = -[[a 2 ,b],ai] - [[6,ai],a 2 ], 
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where [0.2,6] and [6, ai] can be written, by the induction hypothesis, as a sum of brackets over 
£>i jn , so the result follows. 

If length(a) = 1, then length(fe) > 2, so b — [bi, o 2 ]. Hence, 

[a, [61, 6 2 ]] = [h, [h, a}} - [&2, [a, h]], 

and we reduce to the previous case. Therefore, Q n is generated by Bi |W) and hence is a Lie 
algebra isomorphism, rj 

3.3 The isomorphism \ 2 : Ugr(K n ) — > gTjZ[K n ] 
We start this subsection stating a result due to Quillen. 

Theorem 3.8. (Quillen @). Le£ G 6e a group. Let I = 1(G) be the augmentation ideal of G, let 
gr J Z[G] be the graded ring associated with the I-adic filtration, and let G — G\ D G 2 D • • ■ D Gj D 
■ ■ ■ be the lower central series of G. Then the maps Ki : Gi — ► 7 l , g 1 — > 9 — 1 induce a surjective 
homomorphism k : Ugv(G) — > gr 7 Z[G] 0/ "L-algebras. Moreover, k (£> Q is an isomorphism of 
Q-algebras. rj 



Notice that, if gr(G) is a free Z-module, then Ugr(G) is also a free Z-module. Thus: 

Corollary 3.9. If gv(G) is a free 'L-module, then the maps Ki : Gi —> P, g 1— » 5 — 1 induce an 
isomorphism k : £Ygr(G) — > gr 7 Z[G] 0/ Z- algebras, rj 



Now, it is shown in the proof of Proposition 3.2 that gr(if n ) is a free Z-module. So: 

Proposition 3.10. There is a well defined isomorphism \2 '■ Ugx(K n ) — » gx{L\K n \ which sends 
fi,j,i to fi,j,-y — 1, /or aiZ i,j € {1,..., n.}, i ^ j, and aZZ 7 G 7Ti(M). 



3.4 grv is the inverse of x — Xi Xi 



We have shown in Subsections 3.2 and 3.3 that there is a well defined isomorphism x 

1 for all i, j &{!,.. 



A n — > grjZ[K n ] which sends U t j n to fi,j,-y 
We turn now to prove the following. 



Xi Xi ■ 

}, i 7^ j, and all 7 £ tti(M). 



Proposition 3.11. The homomorphism gvv is the inverse of \> hence it is an isomorphism of 
graded TL-algebras. 

PROOF: We only need to prove that gri> is the inverse of x as a homomorphism of Z-modules. 
For d > 1, let An = An < ^/<An' i be the submodule of A n consisting of the homogeneous 
polynomials of degree d. Consider as well i,j,k,l £ {1, . . . , n}, where i < j, k < I and i < k. By 
Relations (LI), (L2) and (L3), seen as relations in the enveloping algebra A n of L n , one has: 

tk,i.s if k, I are all distinct. 

^j\7 ^k,l,5 ^i,J,7 ^i,fe, (7<5 — 1 ) ^i^k^jS^ 1 ) ^,3,7 ^ j ' 

Therefore, a set of generators for ,4„ as a Z-module consists on the elements of the form 

" = ^ilj'1,71 ^2,J2,72 ' ' 'ti d ,j d ..J d l 

where «i < 22 < • • • < id and < j'/. for all fc = 1, . . . , d. But 

X(R) — (/iu'1,71 — l)(/«2 j'2,72 — 1) • • • {fi d ,jd,ld ~ l)i 
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so, by definition of grv, and since i± < i 2 < ■ ■ ■ < %di one has grv(x(-R)) = R- This is true for all 
d > 1, so it follows that grv o % = id_^ n . Hence, since x is an isomorphism, grv is its inverse, as we 
wanted to show, r— | 

This result implies the following. 
Theorem 3.12. gru is an isomorphism of Z-modules. 



Proof: Recall that, by Proposition^ the ideal V d = J d oi1[B n (M)} is isomorphic to I%®Z[H n ] 
via <&, for all d > 0. Moreover, since 1\H n ] is a free Z- module, one has: 

V d /V d+1 ^ (lM +1 )®Z[H n ]. 

Hence, gi v Z[B n (M)] ~ (gr 7 Z[i4T„]) ® Z[H n ] via gr<I>. Now, gru = (grv <£) id) o gr<I> and both gr$ 
and grv ® id are isomorphisms of Z-modules, thus gru is an isomorphism of Z-modules. rj 

3.5 gru is a homomorphism 



In this subsection, we finish the proof of Theorem 1.3 by showing that gru is a homomorphism. 

We start by defining an algebra structure on gYjZ[K n ] ®T,[H n \. Consider the action of B n (M) 
on K n by conjugation: an element b £ B n (M) sends k G K n to bkb -1 G K n . This action extends 
naturally to 1\K n ] and preserves the 7-adic filtration, so it defines an action of B n (M) on gijZ[K n ] . 
This action restricted to K n becomes trivial, since if k, k' € K n , 

k{k' - l)^ 1 = k k'k- 1 - l=[k, k'} k' - 1, 

so, in gr T Z[K n ], 

k(k' - l)^ 1 = ([k, k'} - l)k' + (k' - 1) = (k' - 1). 

Therefore, the action induced on gr jZ[K n ] by an element b G B n (M) depends only on ip(b) G H n . 
Recall the set map section a : H n — * B„(M). Now, define the product in gr 7 Z[i4T„] eg) Z[H n ] by 

(fa ® fa){k 2 ® fa,) = (fa «r(/3i) k 2 a(fa)- 1 ) ® 

By the above discussion, this product does not depend on a, and it endows grjZ[K n } ®Z[H n ] with 
a Z-algebra structure. 

Now, in order to prove that gru = (grv ® id) o gr<£> is a homomorphism of graded Z-algebras, 
we turn to prove that both gr<!> and (grv (g> id) are homomorphisms of graded Z-algebras. 

Lemma 3.13. gr<i> : gryZ[_B„(M)] —> gi I 'L[K n ]®'L[H n ] is a homomorphism of graded Hi- algebras. 

Proof: Let 6 X , b 2 G B„(M). Write fa = <p(bi) and k t = bi(a o ^)(&;) _1 for i = 1,2. Then 

gr$(6 x ) gr$(& 2 ) = (fa ® frXfa ® /3 2 ) = (fa a{fa) k 2 a(fa)- 1 ) ® /?i/3 2 , 

gr$(6i6 2 ) - (fa a(fa) fa a(f3 2 ) a(fafa)- 1 ) ® /?i/? 2 . 
So, in order to prove that gr<5>(fa& 2 ) = gr$(fa) gr$(6 2 ), it suffices to show that 

a{fa) a(fa) = a(fafa) (mod V x ). 

But ip(a(fa) cr(/3 2 )) = /3i/3 2 = tp(a(fap 2 )), thus there exists k G i\„ such that cr(/3 2 ) = 

fc cr(/3i/? 2 ) with k G if„, hence, in Z[B n (M)], 

a(/3 x ) «r(ft) - a{fafa) = {k-l) a{fafa,) G Vi, 

since fe — 1 G V%, as we wanted to show, rj 
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Lemma 3.14. grv <S> id : gr 7 Z[if„] ® Z[H n ] — > .4 n x Z[H n ) is a homomorphism of graded 
TL-algebras. 

Proof: Write g — gxv and <?' = grv® id = <7<8>id, to simplify notation. Write as well (3[ = ct(/3i). 
We know that g is a Z-algebra isomorphism, so 

g'((h® /?i)(fc 2 ®/3 2 )) = ^((fei/^fca^r 1 )®^) 
= # A; 2 ft" 1 ) <g> /3i/3 2 

= g{k l )g(P' 1 k 2 (i' 1 ' 1 )®f3 1 f3 2 . 

On the other hand: 

s'(fa®A)</'(fe®A) = 

= g(h) (fa g(k 2 ) fc 1 ) ® pifc 

Therefore, we need to show that, in ^4 n , 

5 ( ( r(/3 1 )A :2( T( / 3 1 )- 1 ) = /3 1 .g(fc 2 )/3r 1 . 

Since the action by conjugation does not depend on a, we only need to verify the above formula 
when 0i is a generator of H n . In addition, since g is a homomorphism of Z-algebras, it suffices to 
verify it when fc 2 is a generator of gr f Z [iC ra 1 as a Z-algebra, that is, when fc 2 — fij.-y — 1, i < j. 
Hence, it suffices to prove Lemma 3.15 below, rj 



Lemma 3.15. In gr 7 Z[i4T„] one has the following relations, for all i,j,k G {1, ...,n} and all 

7 G 7Tl(M). 

-1 



• CTfc /i Ji7 <7 fe - / Sfc (i), sj8 (j), 7 , 



where Sk is the transposition (fc k + 1), 



whe re {< 7i, . . . , er n _i} cmd {ai jr ; 1 < i < n and 1 < r < 2g} are tte braids described in Subsec- 
tion O 



Proof: The first equation is a consequence of the following relations in B n (M), which are easily 
verified. 



k &i— l,r 



0~k Uj <J k = < 





if fc ^ 


i 










-1 

i.i+l 


if fc = 


i 




and r 


is 


even. 


i-\-l,r 


if fc = 


i 




and r 


is 


odd. 


i— l,r 


if fc = 


i 


- 1 


and r 


is 


even. 


-1 


if fc = 


i 


- 1 


and r 


is 


odd. 








if fc = 


i - 1. 












if k = 


i. 












if fc = 


J - 1. 






trj u 


j+1 H,j 




if k = 


j- 












otherwise. 







The second equation comes from Lemma [3.5] , and from the following relations, where i =/= fc 
and we have denoted 6; iTO = a;. m if m is odd, and bi, rn = aj~ if m is even. 



r t 



i.fc 



if s < r and i < k. 

h, s {b~l tj.fe 6i, r ) if s > r and i < fc. 

&fe,r h,s = { b hS {b~l t^l bi <r ) if s < r and i > fc. 

tk,i bi yS if s > r and i > k. 

bi. if s = r. 
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Indeed, in this case, 



bk,r fi,j n b k * = 6fc,r 7(1) U,j b k ] r = 7(i) 6fc,r Uj & fc ,* 7 W \ 

and by Lemma |3.5| , this is equivalent to /ij, 7 - 

Finally, the third equation is verified as follows. 



-l 



<H,r fi,j,-y fli.r = a i,r 7(i) T(i) 1 0-1,1 = k ( W r7)(i) (^r7)(i) fe \ 



where /c S K„, so this is equivalent to fij.(uj r -()- n 
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